IBM has signed a five-year, multi-million dollar agreement with Australian-listed credit information and analysis firm Veda to extend its existing outsourcing relationship.